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Why  cross-layer  design? 


•  Significant  performance  advantages 
(e.g.  10  dB  in  certain  situations). 

•  Forces  designers  to  consider  other 
layers. 

•  Layers  are  coupled. 
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What  causes  coupling? 


Energy  constraints. 
Delay  constraints. 
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Why  not  cross-layer  design? 


•  Difficulty. 

•  Lack  of  insight  into  design. 

•  Generally  requires  near  brute-force 
simulation/optimization  if  several  layers 
are  considered  simultaneously. 
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Amplifier  Characteristics 
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Propagation  Characteristics 
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Two  cross  layer  problems 

•  Problem  1:  Network  routing  algorithm:  For 
fixed  total  energy  maximize  the  normalized 
throughput  between  source  and  destination 
while  accounting  for  amplifier  characteristics, 
physical  layer  performance  and  processing 
energy  at  receiver. 

•  Problem  2:  Determine  the  tradeoff  between 
energy  and  delay  in  wireless  networks  taking 
into  account  the  MAC  and  physical  layers. 
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Routing  Protocol 
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Amplifier  Model 
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Packet  Error  Rate  (Packet  Length=224) 


Eb/N0  (dB) 
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Assumptions/Notation 


•  Total  energy  available  for  all  the  nodes  in  the 
linear  network  =B  (joules). 

•  Independent  errors  at  different  nodes. 

•  Energy  Erfor  processing  each  packet  at  a 
receiver. 

•  Number  of  hops =k. 

•  Packet  duration  =Tp 

•  Code  rate  =R  (bits/channel  use). 

‘  PDC=f(Pin)- 
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Performance  Measure 


•  Expected  number  of  successfully 
received  bits  per  unit  bandwidth  and 

time. 
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Optimization 


S(Pin,R,k) 
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Functional  form  of  throughput  independent  of 


-  Error  Control  Coding  Scheme 

-  Modulation 

-  Channel  (Fading,  Propagation  Characteristics) 

-  Amplifier  Characteristics 


•  Specific  constant  8  depends  on  all  of  the  above. 
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Throughput  vs.  Distance  (Uncoded) 
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Throughput  vs.  Distance  (Capacity  at  Optimum  Rate) 
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Optimum  Rate  vs.  Distance 
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Throughput  vs.  Distance  (Comparison) 
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Conclusion:  First  Problem 

•  Optimum  rate  in  AWGN  close  to  1 . 

•  Uncoded  better  than  rate  1/2  coded  at  optimum 
distance  but  requires  higher  density  of  nodes. 

•  Amplifier  operating  point  is  not  an  extreme  point  of 
amplifier  characteristics. 

•  For  other  channels  (e.g.  faded  channels)  optimum 
rate  will  likely  decrease. 

•  This  problem  encompasses  physical  layer  and 
network  layer  issues. 
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Second  Problem 


•  Determine  the  tradeoff  between  energy 
and  delay  in  wireless  networks  taking 
into  account  the  MAC  and  physical 
layers. 
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ARQ  Protocol 


Data:  K 


Parity:  N-K 


m  K 

R  =  — 

I  N 


noisy  channel 


Tx 


A 


ACK/NACK 


Rx 


error-free  channel 


Electrical  Engineering  and  Approved  for  Public  Release  University  of  Michigan 

Computer  Science 


Average  Energy  and  Average  Delay 
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Goal 


•  For  a  fixed  number  of  information  bits,  K, 
determine  the  optimal  number  of  coded 
bits,  N,  to  minimize  the  delay. 

•  Note:  The  N  that  minimizes  the  delay 
also  minimizes  the  energy. 
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Packet  Error  Probability  Bounds 


JA  <  2~n(r°~r) 


—  N  Ra 


For  an  additive  white  Gaussian  noise  channel 

Rq  =  1  -  log 2  ( 1  +  ) 
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Notes 


•  Turbo  codes  and  LDPC  codes 
can  achieve  better  than  the  cutoff 
rate. 

•  Convolutional  codes  are  far  from 
cutoff  rate  for  large  block  length. 

•  Reed-Solomon  codes  have  near 
exponential  dependence  on  N 
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Delay  vs.  Blocklength 
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Main  Result 


For  large  K  (compared  to  1)  at  the  optimum 
packet  length  (A/*)  the  resulting  error 
probability  is  a  constant. 
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Delay-Energy  Tradeoff 
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Comments  on  Result 


•  This  result  is  independent  of  the  channel  model 
and  modulation  technique  (e.g.  coherent, 
noncoherent,  faded)  except  that  the  channel  is 
memoryless. 

•  The  resulting  minimum  average  energy  and 
delay  depend  on  the  above  characteristics. 

•  Result  implies  that  larger  payloads  (K)  should 
try  to  achieve  a  smaller  error  probability. 
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Extension  to  Include  MAC  Layer 


Node  A  wants  to  transmit  a  message  to  Node  B.  Node  C 
wants  to  transmit  a  message  to  Node  D.  Without 
coordination  Node  C’s  signal  will  interfere  with  A’s 
transmission  to  Node  B.  Node  C  might  start  it’s  transmission 
after  A  has  already  begun  transmitting  because  C  can  not 
hear  Node  A’s  signal.  This  is  the  hidden  node  problem. 
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RTS/CTS  Mechanism 


•  A  transmits  to  B  an  RTS  (request-to-send) 
packet. 

•  If  B  successfully  decodes  the  RTS  packet 
then  B  transmits  a  CTS  (clear-to-send) 
packet  indicating  the  upcoming 
transmission  of  data  from  A  to  B. 

•  Both  A  and  C  hear  the  CTS  and  now  A 
knows  that  it  is  clear  to  send  a  packet  to 
B. 
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RTS/CTS  Mechanism 
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Problem 


•  Determine  the  delay  vs.  energy  for 
different  number  of  users. 

•  For  fixed  data  length,  RTS,  CTS,ACK 
lengths  determine  optimal  packet  sizes 

™DATA’  N FITS’  NqtS’  NACK- 

•  Similar  approximations  for  large  K  can 
be  obtained  for  optimum  PeRTS,  Pe,cTs> 

■e,ACK 
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Result 


•  We  have  developed  an  analytical  framework  to 
evaluate  the  joint  distribution  of  energy  and 
delay  of  the  RTS/CTS  protocol  in  a  noisy 
channel. 

•  Similar  approximations  to  single  user  case. 

•  Assumptions 

-  All  n  users  have  packets  ready  (heavy-load 
assumption). 

-  All  users  can  hear  all  other  users. 

-  Memoryless  channel. 

-  No  multiuser  reception/detection  capability. 

-  Only  transmit  energy  is  considered. 
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Numerical  Results  (10  users) 


n=lO 
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Interpretation 


For  short  packets  the  fractional  overhead 
to  access  the  channel  becomes  larger. 
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Numerical  Results  ( KD1=6400 ) 
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“Basic  Protocol” 

•  Eliminate  RTS/CTS 

•  Listen  before  send. 

•  If  collision  of  data  packet  then  wait  a 
random  (exponential)  backoff  time 
before  retransmission. 
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Comparison  with  “Basic  Protocol” 
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Interpretation  of  Results 


•  For  a  larger  number  of  users  there  is  a  lower 
threshold  for  switching  between  the  basic 
protocol  and  RTS/CTS  protocol 

•  For  larger  energy  per  coded  bit,  the  transmission 
rate  becomes  larger.  The  larger  rate  implies  a 
shorter  time  to  transmit  a  given  number  of  bits.  A 
shorter  duration  for  transmission  of  the  data 
packet  increases  the  relative  burden  needed  to 
transmit  the  RTS/CTS  packets.  So  the  threshold 
of  packet  length  where  RTS/CTS  is  better 
becomes  larger. 
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Conclusion 


•  Have  shown  certain  invariants  (optimum 
distance,  optimum  error  probability). 

•  By  considering  a  couple  layers  joint 
design/optimization  and  analysis  is  possible. 

•  Insight  into  performance  analysis  can  be 
obtained. 

•  Still  need  to  consider  many  other  factors 
(power  control,  data  rate  control,  multiple- 
access  capability  of  modulation  and  coding). 

•  There  are  many  open  and  interesting 
problems  in  cross-layer  design. 
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